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METHOD AND APPARATUS FOR EQUALIZING A RADIO FREQUENCY SIGNAL 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] The invention generally relates to equalizers, and, more particularly, relates to 
a method and apparatus for performing blind equalization using both amplitude and 
phase properties of the equalizer output signal. 

Description of the Related Art 

[0002] In a radio frequency (RF) transmission channel, a transmitted signal 
experiences time dispersion due to a deviation in the channel frequency response 
from the ideal channel characteristics of a constant amplitude and linear phase 
(constant delay) response. These non-ideal channel characteristics mainly result 
from multipath distortion, that is, the transmitted signal can take more than one path 
through the transmission channel. If at least two paths have a time difference 
comparable with the distance between two symbols transmitted in succession, a 
symbol on one of these paths will interfere with a following symbol on another, 
shorter path. This can result in signal fade and intersymbol interference (ISI). 

[0003] Consequently, to achieve optimal demodulation of an RF signal, an equalizer 
is required in the receiver system to compensate for the non-ideal channel 
characteristics by using adaptive filtering. By correcting the amplitude and phase 
response of the received signal, the equalizer minimizes the ISI of the received 
signal, thus improving the signal detection accuracy. 

[0004] Non-ideal channel characteristics are particularly problematic during reception 
of RF signals in severe multipath environments. Such severe environments 
introduce additional random dynamics on the amplitude and phase response of the 
channel. High Doppler frequency, flat and frequency selective fading, and shadowing 
are the most common dominant factors in signal degradation that decrease receiver 
performance. Conventional blind equalization techniques fail to quickly converge or 
form an equalized signal to completely track the dynamic distortions found in such 
environments. 
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[0005] Therefore, there exists a need in the art for a method and apparatus that 
exhibits improved equalization in severe muitipath environments. 

SUMMARY OF THE INVENTION 

[0006] The disadvantages associated with the prior art are overcome by a method 
and apparatus for equalizing a radio frequency (RF) signal using a modified constant 
modulus algorithm (M-CMA). The M-CMA performs blind equalization by updating the 
tap weights of an equalizer via a cost function that is derived using both the amplitude 
and the phase of the output signal. The cost function is minimized using a gradient 
recursive algorithm and the tap weights are adjusted accordingly. Use of both the 
amplitude and phase information results in quicker convergence and faster tracking 
of dynamic distortions in the input channel. The M-CMA operates independently of 
spacing and modulation scheme of the input signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0007] So that the manner in which the above recited features of the present invention 
are attained and can be understood in detail, a more particular description of the 
invention, briefly summarized above, may be had by reference to the embodiments 
thereof which are illustrated in the appended drawings. 

[0008] It is to be noted, however, that the appended drawings illustrate only typical 
embodiments of this invention and are therefore not to be considered limiting of its 
scope, for the invention may admit to other equally effective embodiments. 

[0009] FIG. 1 depicts a block diagram of a receiver that uses a modified constant 
modulus algorithm for blind equalization; 

[0010] FIG. 2 depicts a detailed block diagram of one embodiment of an equalizer; 

[0011] FIG. 3A illustrates the mean square error versus symbol sample for the 
conventional constant modulus algorithm; and 

[0012] FIG. 3B illustrates the mean square error versus symbol sample for the 
modified constant modulus algorithm of the present invention. 



PATENT 

Attorney Docket No.: SAR 14209 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0013] FIG. 1 depicts a block diagram of a receiver 100 that uses a modified constant 
modulus algorithm (M-CMA) for blind equalization. In the present embodiment of the 
invention, the receiver 100 is capable of receiving radio frequency (RF) signals in any 
desired frequency band (e.g., a 5 GHz wireless band). The RF signals can be 
modulated using any complex modulation scheme, such as, but not limited to, M-ary 
quadrature amplitude modulation (QAM), or quadrature phase-shift keying (QPSK). 

[00141 Antennas 102i through 102n (collectively antennas 102) receive spatially 
diverse replicas of a transmitted RF signal. Each antenna 102-, through 102n is 
respectively coupled to tuners 104i through 104n. The tuners 104 filter and 
downconvert the received signal to near baseband. The near baseband signals are 
respectively coupled to the analog-to-digital (A/D) converters 106i through 106n. The 
digitized signals are applied to the joint timing recovery circuit 108. The timing 
recovery circuit 108 generates a signal at the symbol rate fs, synchronizes this signal 
to the best estimate of the transmitted data, and then identifies symbol timing 
information for decoding and synchronization purposes. 

[0015] The samples are then coupled to an equalizer 150. The equalizer 150 
comprises a complex equalizer capable of performing blind equalization. The 
equalized symbols are coupled to an M-CMA circuit 110, which performs an M-CMA 
algorithm to adjust the tap weights of the equalizer 150. The M-CMA algorithm is 
independent of spacing, that is, the samples can be symbol spaced or fractionally 
spaced. The equalized symbols are then available for further processing. 

[0016] In severe cases, the multipath distortion in the received signal takes on a 
broad range of characteristics including frequency flat fading, frequency selective 
fading and Doppler distortion. To combat this set of problems, the equalizer 150 
must converge quickly and must be capable of tracking the dynamic distortions 
present in the channel. The M-CMA algorithm of the present invention results in both 
quicker convergence and better tracking than conventional constant modulus 
algorithms (CMAs). The operation of the M-CMA circuit 110 is discussed below. 

[0017] FIG. 2 depicts a detailed block diagram of one embodiment of the equalizer 
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150 comprising a plurality of feed forward equalizers (FFEs) 202n (n is an integer and 
the FFEs are collectively referred to by the reference numeral 202), a combiner 204, a 
carrier loop recovery circuit and slicer combined circuit 206, a subtracter 208, a 
decision feedback equalizer (DFE) 210, and the M-CMA circuit 110. The FFEs 202 
are multi-tap equalizers that delay their respective signals to achieve equal delays in 
the received signals on a symbol spaced basis. Once spatially and temporally 
equalized by FFEs 202, the signals are combined in combiner 204. The output of the 
combiner 204 is coupled to a single circuit 206 comprising both a carrier loop 
recovery circuit and a slicer. 

[00181 The carrier/slicer circuit 206 comprises a carrier loop recovery circuit that 
extracts the carrier from the equalized symbols and a slicer circuit that samples the 
symbols to generate estimated symbols. The carrier loop recovery circuit is used to 
correct for any frequency or phase offset in the received signal, thus mitigating some 
of the Doppler effects. The output of the carrier/slicer circuit 206 is coupled to the 
DFE 210 for temporal equalization and the removal of intersymbol interference. The 
output of the DFE 210 is coupled to the combiner 204. The slicer in the carrier/slicer 
circuit 206 and subtracter 208 are used to produce a symbol error that is coupled to 
the M-CMA circuit 110, that is, the slicer together with the subtracter 208 compares 
the estimated symbol sample with the closest known symbol and generates an error 
signal. As described above, the M-CMA circuit 110 uses the error signal to produce 
tap weight adjustments for all the equalizers: the FFEs 202i-202n and the DFE 210. 

[0019] Although the equalizer 150 has been described as comprising a plurality of 
FFEs and a DFE, those skilled in the art can readily devise alternative equalizer 
configurations for use with the present invention. 

[0020] Referring to both FIGs. 1 and 2, the equalizer 150 performs blind equalization 
using the output of the M-CMA circuit 1 10 and, thus, does not require a training 
sequence embedded in the RF signal to aid in adjusting the tap weights of the 
equalizers 202 and 210. Conventional CMA algorithms minimize the deviation of the 
modulus of an equalized signal from a constant by operating on the signal amplitude 
only. The M-CMA algorithm of the present invention, however, utilizes both amplitude 
and phase information (i.e., the complex output of the equalizer) to improve 
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equalization performance. 

[0021] For example, if the received RF signal uses a QAM modulation scheme, the 
signal can be depicted in signal space by (Sx, Sy), such that 

5 =(2m -iW, m=-L^+l,...,L^ 

^ Eq, 
Sy = [2my-l)d, m^=-L^+l,...,Ly 

where Lx and Ly are integer numbers and 2d is the minimal symbol spacing. This 
representation can be transformed into the following: 




Eq. 2. 



Taking into account the complex equalized signal, the cost function, which represents 
the cumulative mean square error (MSE), is: 




Eq. 3, 



where w is the tap weight vector, z,, is the output of the equalizer after the kth iteration, 
A is the desired amplitude in the absence of interference, z^r and z^ are the real and 
imaginary parts of Zk, respectively, and p is a weighting factor that trades off 
amplitude and phase errors. 

[0022] The gradient recursion formula for the equalizer tap weights is thus 
represented by the equation: 

Wi+i = - ;U„V7^(w)|w = Eq. 4, 

where ^rn is the gradient step size. The derivative of the cost function in equation 3 
can be carried out term by term. The derivative of the first term of the cost function, 
which results from considering the amplitude of the equalizer output, is: 



5 



PATENT 

Attorney Docket No.: SAR 14209 



where is the input signal vector at the kth instant. 

[0023] The derivative of the second term of the cost function, which results from 
considering the phase of the equalizer output, can be derived as follows. Expressing 
z^r and Zfa explicitly by the tap weight matrix w results in the following relationship: 



- 2 2 
2j 2j 



Eq. 6. 



From equation 6, it follows that the derivatives of Zkr and are: 
dw 



Thus, the derivative of the second term of the cost function is: 



Eq.7. 



E{7]x,] Eq. 8, 



[00241 Combining the results of equations 3, 5, and 8, the derivative of the cost 
function for the M-CMA algorithm is: 

V/„(w) = e[4^4 - a).: - /?^[sin[^-) -^'-■(^.)]]x,] Eq. 10. 

Therefore, the gradient recursion formula used by the M-CMA algorithm of the present 
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invention to adjust the tap weights of the equalizer 150 is: 
where 




Eq. 12. 



[0025] Although the above derivation of the gradient recursion formula for the M-CMA 
algorithm was described in using QAM modulation, those skilled in the art 
understand that the present invention can be used on signals having any complex 
modulation scheme. 

[0026] The M-CMA algorithm exhibits improved performance when compared with 
results obtained using convention CMA algorithms. This is graphically illustrated in 
FIG. 3. FIG. 3A shows the MSE versus symbol samples after equalization using the 
conventional CMA algorithm. FIG. SB shows the MSE versus symbol samples after 
equalization using the M-CMA algorithm. Referring in FIG. 3A, axis 302 represents 
the MSE in decibels, axis 304 represents the symbol number is tens of thousands, 
and plot 306 represents the convergence of a conventional CMA algorithm. As 
shown, the conventional CMA algorithm converges after approximately 5000 symbols 
(shown by reference numeral 308). 

[0027] Referring now to FIG. 3B, axis 310 represents the MSE in decibels, axis 312 
represents the symbol number in tens of thousands, and plot 314 represents the 
convergence of the M-CMA algorithm of the present invention. As shown, the M-CMA 
algorithm converges after approximately 2500 symbols (shown by reference numeral 
316). The faster response time of the M-CMA algorithm improves the tracking of 
dynamic signal distortions, including flat and frequency selective fading, and 
shadowing. 

[0028] . As discussed above, the M-CMA algorithm can be contained in a M-CMA 
circuit 110, which is coupled to the equalizer 150. Alternatively, the M-CMA algorithm, 
the equalizer 150, or both can be represented by software. Moreover, such a software 
application can be loaded from a storage device, e.g., a magnetic or optical disk, and 
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can reside in the memory of the computer. As such, the M-CMA algorithm of the 
present invention can be stored on a computer readable medium. 

[0029] While foregoing is directed to the preferred embodiment of the present 
invention, other and further embodiments of the invention may be devised without 
departing from the basic scope thereof, and the scope thereof is determined by the 
claims that follow. 
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